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Abstract 

We study the asymptotic behaviour of the approximation, Gelfand and Kolmogorov numbers of 
the compact embeddings of weighted function spaces of Besov and Triebel-Lizorkin type in the case 
where the weights belong to a large class. We obtain the exact estimates in almost all nonlimiting 
situations where the quasi-Banach setting is included. At the end we present complete results on 
related widths for polynomial weights with small perturbations, in particular the sharp estimates in 
the case a = di— ^)>0 therein. 

Keywords: Approximation numbers; Gelfand numbers; Kolmogorov numbers; Compact embeddings; 
Weighted Besov spaces; Smooth weights. 

Mathematics Subject Classification (2010): 41A46, 46E35, 47B06. 

1 Introduction 

This is a direct continuation of [231 El] on n- widths of compact embeddings SpJ^g^ (K'', wi) ^ Bp'^^^^ (R'', W2) 
of weighted Besov spaces. In these articles we considered the case where the ratio of the weights 
w{x) := Wi{x)/w2{x) is of polynomial type, and determined the asymptotic degree of the Gelfand and 
Kolmogorov numbers of the corresponding embeddings. Also, Skrzypczak |18| investigated the approxi- 
mation numbers of the embeddings. 

In the present paper we turn our attention to more general weight cases, and investigate the asymptotic 
behaviour of the approximation, Gelfand and Kolmogorov numbers of the corresponding embeddings. 
This problem has been suggested recently by Kiihn et al. for compactness and asymptotic estimates 
of the entropy numbers. 

Let us make an agreement throughout this paper, 

— 00 < S2 < si < 00, < pi,P2, qi,q2 < 00 and S = si — S2 — d( ) > (1.1) 

Pi P2 

if no further restrictions are stated. 

Our main results are Theorems 12.101 12.111 and 12.121 And our main tools will be the use of operator 
ideals (see [131 Ej), the basic estimates of related widths (see Gluskin [S], Skrzypczak and Vybfral 
[m [191 [22] ) and their relations to entropy numbers due to Carl [1] and Cobos and Kiihn [3] [9]. 



* Corresponding author. 
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Notation 1.1. By the symbol ' we denote continuous embeddings. 
By N we denote the set of natural numbers, by Nq the set N U {0}. 

Identity operators will always be denoted by id. Sometimes we do not indicate the spaces where id is 
considered, and likewise for other operators. 

Let X and Y be complex quasi-Banach spaces and denote by C{X, Y) the class of all linear contin- 
uous operators T : X — > Y. If no ambiguity arises, we write \\T\\ instead of the more exact versions 
\\T I C{X,Y)\\ or\\T:X^Y\\. 

The symbol Xk di Vk means that there exists a constant c > such that Xk < cy^ for all k £N. And 
Xk h Vk stands for yk di Xk, while Xk ^ yk denotes Xk ^ Vk ^ Xk- 

All unimportant constants will be denoted by c or C , sometimes with additional indices. 

Now we recall the definitions of the approximation, Gelfand and Kolmogorov numbers (see [TnHH])- 
We use the symbol A CC B if A is a closed subspace of a topological vector space B. 

Definition 1.2. Let T e C{X, Y) and fc e N. 

(i) The fcth approximation number of T is defined by 

afe(T, X, y) =inf{||T- ^11 : AeC{X,Y) with rank(A) < fc}, 

also written by ak{T) if no confusion is possible. Here rank(yl) is the dimension of the range of the 
operator A. 

(ii) The fcth Kolmogorov number of T is defined by 

dk{T,X,Y) = inf{||Q^r|| : TV CC r, dim(iV) < fc}, 

also written by dk{T) if no confusion is possible. Here, stands for the natural surjection of Y 
onto the quotient space Y/N . 

(iii) The fcth Gelfand number of T is defined by 

Ck{T,X,Y) = inf{||Tjf^|| : M CC X, codim(iV) < fc}, 

also written by Ck{T) if no confusion is possible. Here, Jj^ stands for the natural injection of M 
into X. 

Note that the fc-th approximation, Kolmogorov and Gelfand number are identical to the (fc — l)-th 
linear, Kolmogorov and Gelfand width of T, respectively, see Pinkus [T5] . 

It is well-known that the operator T is compact if and only if lim^ d^ (T) = or equivalently 
linik Ck{T) = 0, but if lim^. afe(T) ~ 0, see |15] . The opposite implication for ak(T) is not true in 
general. 

Both concepts, Kolmogorov and Gelfand numbers, are related to each other. Namely they are dual 
to each other in the following sense, cf. [T31[Ii]: If X and Y arc Banach spaces, then 

Ck{T*)^dk{T) (1.2) 

for all compact operators T G C{X,Y) and 

dk{T*)^CkiT) (1.3) 

for aU T e C{X,Y). 

Approximation, Gelfand and Kolmogorov numbers are subadditive and multiplicative s-numbcrs. 
One may consult Pictsch [l4] (Sections 2.4, 2.5), for the proof in the Banach space case. Further, the 
generalization to p-Banach spaces follows obviously. Let F be a p-Banach space, < p < 1. And let Sk 
denote any of the three quantities Ok, d^ or Ck- More precisely, we collect several common properties of 
them as follows, 



2 



(PSl) (monotonicity) ||r|| = si(T) > S2{T) > ■ • • > for all T G C{X, F), 

(PS2) (subadditivity) <,+;,„i(S' + T) < sP^{S) + sl{T) for all m, fc e N, S,T e C{X,Y), 

(PS3) (multiplicativity) s„,+k-i{ST) < s^{S)sk{T) for all T S C{X,Y), S G C{Y,Z) 

and m, fc e N, cf. H3j(p. 155), where Z denotes a quasi-Banach space, 
(PS4) (rank property) rank(r) < k if and only if Sk{T) = 0, where T g C{X,Y). 

Moreover, there exist the following relationships: 

ak{T) > niax(cfc(T), dfc(T)), keN. (1.4) 

We organize this paper as follows. In Section 2, we introduce weighted function spaces of B-type and 
F-type, and present our main results. In Section 3, we study the approximation numbers of embeddings 
of related sequence spaces and use these results to derive the desired estimates for the function space 
embeddings under consideration. Similar results on the Gelfand and Kolmogorov numbers of such em- 
beddings are also established. Finally, Section 4 is devoted to the investigation of widths for two typical 
classes of weights and complementing a related result on a special case, a = d/p* > 0, which appeared 
in [iin]. 

2 Widths of weighted function spaces 
2.1 Weighted function spaces 

Throughout this paper we are interested in the function spaces with a general class of weights, which 
satisfy two different types of conditions. In order to investigate the behavior of the weight near infinity, we 
may ignore local singularities of the weight and concentrate on smooth weights. And it will be convenient 
for us to define the following class Wi of weights, see [J. 

Definition 2.1. We say that a function (0, oo) belongs to Wi if it satisfies the following 

conditions. 

(i) The function w is infinitely differentiable. 

(ii) There exist a constant c > and a number a > such that 

< w{x) < cw{y){l + \x - yl)"" (2.1) 

holds for all x, y G R''. 

(iii) For all multi-indices a G Nq the quantities 

_ \D°'w{x)\ 

Cw.a ■ — sup z r 

are finite. 

We suppose that the reader is familiar with the (unweighted) Besov and Triebel-Lizorkin spaces on 
R''. One can consult [4j [20l [21] and many other literatures for the definitions and basic properties. As 
usual, iS'(M'') denotes the set of all tempered distributions on the Euclidean d-space R'^. For us it will be 
convenient to introduce weighted function spaces to be studied here. 

Definition 2.2. Let < p, q < oo, and s G R, and let w G Wi. Then we put 

B;JR^,w) = {/ G S'iR') : 11/ I i?;,,(R^^«)|| = \\fw \ B;JR^)\\ < oo} , 

F;^^iR'',w) = {/ G 5'(R'^) : ||/ | F;,,(R^^)|1 = \\fw \ F;JR'')\\ < oo} , 
with p < oo for the F -spaces. 
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Remark 2.3. If no ambiguity arises, then we can write ^{w) and q{w) for brevity. 

Remark 2.4. There are different ways to introduce weighted function spaces; cf, eg., Edmunds and 
Triebel J^, or Schmeisser and Triebel f j7| /. One can also consult \10[ \21^ for related remarks. 

2.2 Besov spaces and sequence spaces 

There are various ways to transform our problem in function spaces to the simpler context of sequence 
spaces. Here we are going to use the wavelet representations of Besov spaces as an essential tool. We 
quote the wavelet characterization of weighted Besov spaces proved in |5] where quasi-Banach case is 
included, cf. also [TOlin]. 

Proposition 2.5. Let s G R and < p, q < oo. Assume 

, 2d d 

r > max(s, \ s). 

P 2 

Then for every weight Wa there exists an orthonormal basis of compactly supported wavelet functions 
{fj,k}j,k U {4'i,j,k}i,j,k, j G Nq, fc G Z*^ and i = 1, . . . ,2"^ — 1, such that a distribution f G 4S'(M'^) belongs 
to Bp q{wa) if and only if 

\\f\B;,,iw^)t =( \{f,^o,k)wUkW^'^' 



i=l 3=0 keZ'i 

Furthermore, \\f\Bpq{wa)\\^ may be used as an equivalent quasi-norm in Bpq{wa). 

Remark 2.6. The proof of this proposition may be found in Haroske and Triebel IF]. One can also 
consult UUf for historical remarks. 

Let < p,q < oo. Motivated by Proposition 12.51 we will work with the following weighted sequence 
spaces 

^,(2^%H):=|a = (A,-, A,. G C, 

j=o k&<^ ) 



(2.2) 



oo. 



(usual modification if p = oo and/or q = oo), where Wj^k = w{2^^k). If s = we will write iq{ip{w)). In 
contrast to the norm defined in p.2p . the finite summation on i = 1, 2, . . . , 2'' — 1 is irrelevant and can 
be dropped out. 

2.3 Main assertions 

For later estimates of widths of embeddings between related sequence spaces, we introduce a second class 
of weights as follows. 

Definition 2.7. We shall say, a measurable function ip : [l,oo) (0,oo) belongs to V if the inequalities 

0<ip{t):^ inf 'fit) := sup < oo for alH G [1, oo), (2.4) 

- se[i,oo) ip(s) se[i,oo) fis) 

are satisfied and if ip and Cp are measurable. 
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Now wc recall two indices necessary for subsequent discussion as follows, 

. .log^(i) ^ log<^W 

Oiu, mt — — , /jy := sup ~ . 

^ t>i logi t>i logi 

Definition 2.8. A function w : K.'' — s- (0, oo) belongs to the class 1^2 if there exist positive constants ci 
and 02 and a function ip € V such that 

Ci < w{x) < C2, for all x, \x\ < 1, 

ci<y9(|a;|) < w{x) < C2ip{\x\), for all x, \x\ > 1. 

We say that a function tp £ V is 'associated with' w if these inequalities are satisfied. 
We define 111 111 

P* ' ^P2 Pi^+ ™^ p' P2 Pi' 

Then S > d/p holds obviously. The following characterization of the compactness of embeddings in the 
general situation was described in |llj . 

Proposition 2.9. Let w G Wi n W2, and let ip G V be an associated function in the sense of Definition 
(i) Let p* — 00. Then the embedding 

b;i^^{r^,w)^b;ijr^) (2.5) 

is compact if and only if S > and limt^oo '^{t) = oo. 
{ii) Let < p* < oo. Then the embedding i2. 5\) is compact if and only if 

r°° , dt 
5 > d/p* and / ip{t)-P f^— < oo. 
Ji t 

For < p < oo, we set 

^ if 1 < p < 00, 
p' = {l if p = oo, 

oo if < p < 1. 

We are now ready to formulate our main assertions. 

Theorem 2.10. Let w G Wi H yV2, and let ip Cz V be an associated function in the sense of Definition 
2.8[ Suppose i = ^ + ~"j where fi = mm{/3^,S). Denote by a^ the kth approximation number of the 
Sobolev embedding i2.5\) . 

(i) Suppose in addition that < pi < P2 < 2 or 2 < pi < p2 < oo. Then 



ak 



ip{ki) ^ if < /3y < < (5, 
if < (5 < p^. 



(ii) Suppose that in addition to the general hypotheses, p < P2 < Pi < oo. Then 

ffcra"?T(^(fc3)"^ if ^ < (5, 
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(Hi) Suppose that in addition to the general hypotheses, 0<pi<2<p2<oo. Then 

1 \ -1 



k t 2 



< 



ip{k2d 

k-id^ 



t 2 
\ -1 



if f < J < /3^, 

if < < a^p < j and < S, 
if (5 < and 5 < j, 



where t = miii(p'i,p2). 



Theorem 2.11. Let w G Wi H W2, and let ip Cz V be an associated function in the sense of Definition 
\2.8[ Assume = ^iJ'-^Zi/p^ '^'^'^ ^ ~ d ~'~ pT' ™^6re /i = min(/3^, (5). Denote by dk the kth approximation 
number of the Sobolev embedding i2.5\l . 
(i) Suppose in addition that < pi < p2 < '2 or 2 < pi ~ p2 < 00. Then 

if < < < (5, 
if < (5 < 

(ii) Suppose that in addition to the general hypotheses, p < p2 < pi < 00. Then 




dk 



I i_ 

k P2 PI 



if I < < < 
if ^ < <5 < /3^. 

(mi) Suppose that in addition to the general hypotheses, 0<pi<2<p2<oo. Then 



dk 



fcP2 2 



if 



< < a„ < (5, 



k 



if < < a^p < ^ and < S, 
if S < and S < —. 



- P3 

(iv) Suppose that in addition to the general hypotheses, 2 < pi < p2 < 00. Then 



fcp2 PI (fed) 



k P2 PI 
k 2d° 



if ^0 < < < -5, 

if^e<s< p^, 

if < < q;^ < ^6* and < S, 
ii S < (3^ and S < -^9. 



Theorem 2.12. Let w G Wi H yV2; o,nd let ip Cz V be an associated function in the sense of Definition 
2.8[ Assume 61 — -IJ2 ' '^"■'^ f ~ d "'^ pT ^'^^^^ ~ min(/3y, 5). Denote by Ck the kth approximation 
number of the Sobolev embedding 112. 5\) . 
(i) Suppose in addition that 2 < pi < p2 < 00 or < pi — p2 < 2. Then 



Ck 




if < 13^ < < 5, 
ifO<S<p^. 

(ii) Suppose that in addition to the general hypotheses, p < P2 < Pi < 00. Then 



Ck 



' _i i_ 

k P2 PI 

-- + — 
k <i PS 



if ^ 

p 

if ^ 

p 



< 13^ < < 5, 
<5 < (3^. 
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(Hi) Suppose that in addition to the general hypotheses, < Pi < 2 < p2 < oo. Then 



1_ 

^2 PI 



k~^ 



if < ,3^ < Q!y < ^ and < 5, 
if (5 < and 5 < 4-- 



{iv) Suppose that in addition to the general hypotheses, < pi < P2 < 2. Then 

'1 



kP2 piipl^kd^ 

S , 1 1 



Lp{k 2d ^ 



P2 PI 
1 



4- 
Pi 



if 4^1 < < < <5, 



if -^^01 < (5 < 
if < < < ^6*1 and < 5, 
\i5<l3^ and (5 < ^Oi. 



Remark 2.13. We shift the proofs of the above three theorems to Subsection \3.2l We wish to mention 
that all of the results herein do not depend on the microscopic parameters qi and q2 . 

Remark 2.14. From Definition \2. 2[ we know that an operator f i— > wf is an isomorphic mapping from 
B^ ,j{R'^,w) onto B^ g(R'^). And it holds that 



where wi and W2 are admissible weight functions, and Sk denotes any of the three quantities a^, dk or 
Ck ■ Therefore, without loss of generality we can assume that the target space is an unweighted space. 

3 Widths in sequence spaces 

In this section, we give the proofs of our main assertions stated above in terms of embeddings of related 
sequence spaces. 



3.1 Approximation numbers of sequence spaces 

To begin with, we shah recall some lemmata. Lemma l3 . 1 1 follows trivially from results of Gluskin [5] and 
Edmunds and Triebel H]. 



N 



Lemma 3.1. Let e N and k < ^ 

(i) // < pi < P2 < 2 or 2 < pi < p2 < oo then 



N nN'' 



ak{id,e;^,e. 

(a) If I < pi < 2 < p2 < oo and (pi,P2) 7^ (IjOo) then 

ak{id,Cig)^mm{l,N'/'k-'/'). 

where t = — ^-ri v. 

(Hi) If < Pi < 1 and 2 < p2 < 00 then 



ak{id,i^^,e''' 



.(l,7Vl/f^fc-l/2). 
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Lemma [X^ in the case 1 < P2 < Pi < co may be found in Pietsch [T3], Section 11.11.5, also in Pinkus 
[T5]fp. 203). The proof may be directly generalized to the quasi-Banach setting < p2 < Pi < cxo. 

Lemma 3.2. Let < P2 < Pi < oo and k < N. Then 

The following lemma is taken from |18] . 

Lemma 3.3. Assume that l<pi<2<p2<c» and (pi,P2) ^ (1, oo). Then there is a positive constant 
C independent of N and k such that 

( 1 ifk<N^/\ 
a,, (id, e^^, eg) < C \ 7Vi/tfc-i/2 if iv2/* <k<N, (3.1) 
[ \in>N, 

where \ 



t min(pj,p2)' 

Lemma 3.4. Let < p < 1 and iV e N. 

(i) Let < A < 1. Then there exists a constant C\ > depending only on A such that 

{1 if fc < 7V^, 

if N^<k<N, (3.2) 
if fc > iV. 

(ii) There exists a constant C > independent of k such that for any G N 

afc(id,£f > (3.3) 

We refer to [12] for the proof. 

Following Pietsch [14], we associate to the sequence of the s-numbers the following operator ideals, 
and for < r < oo, we put 



^i:t \t e CiX,Y) : sup fci/'^Sfc(T) < ool 
L fceN ) 



(3.4) 



Equipped with the quasi-norm 

41(T):=supfci/'-s,(T), (3.5) 

the set ^r,c» becomes a quasi-Banach space. For such quasi-Banach spaces there always exists a real 
number < p < 1 such that 

l^s{t.^^ <T.^^^UT,r (3.6) 

holds for any sequence of operators Tj S J£r%,- Then we shall use the notations Lr^oo, L^r)x> and L^rXa for 
the approximation, Gclfand and Kolmogorov numbers, respectively. 

Next, we collect two lemmata about some useful estimates of certain sums, which play key roles on 
the sequence space level later on. Lemma 13.51 may be found in [11] . And the proof of Lemma 13.61 follows 
literally as in the proof of Lemma 4.9 in |11| with a simple substitution. 
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Lemma 3.5. Assume e V. 

(i) For all s > 1 and t > 1 we have 

^{tMs) < ip{ts) < (3.7) 

(m) The following inequality holds: 

— oo < /3y < < oo. (3.8) 
{iii) For any £ > there exists a constant c = c(e) > 1 such that 

c-^s^^-^ < ^44 < cs"^^+- for all s > 1. 
- ^(1) - 

Lemma 3.6. Let p > Q and ip G V. 

{i) If J > + ?7, then 



M 

sup 2^'"'^(2^)P y 2-'"T''2-(^^-'")'"'v'(2^^-'")-'' < oo. (3.9) 

M>1 

(m) If -f < + t], then 

sup 2*^'^'' y 2-™T''2-(*^-™)''''y5(2'*^-")-'' < oo (3.10) 

and 



m=0 



sup ^(2^^)''2-^^'''' y 2™'^''(^(2™)-'' < oo. (3.11) 

A/>1 ^ , , 

Remark 3.7. The relation given in LS. 9\) may also be represented simply as 

M 

sup v{2^^Y y 2™("-^)V(2^^"''")"'' < oo, 



- m=0 

which is cssentiahy the same as (4.6) in Lemma 4.6 from }llj . 

Proposition 3.8. Suppose 1 < pi < 2 < p2 < oo, and {pi,p2) ^ (l,oo). Set t = m\n{p'i,p2). Let 
w G Wi n W2, and let ip £ V be an associated function in the sense of Definition \2.8i Then 

11 ■- d 



k- 2^(fcd) if^<p^<a^<d, 
aJid,^,,(2^%(«;)),£,,(£,j)~<j ^■,^trj 'It^i^f^' . , , (3-12) 

V / in k2d] 1+ n <r H . < n - <- - and m.. < A_ 



Lp{k'2d^ if < /3<^ < < J and < (5, 

■rh^ if ,5 < and ,5 < f . 

Proof. Step 1. Preparations. We denote 

A := {A = (Aj, ^) : A^- ^ G C, j G Nq, ^ G Z'^}, 

and 

= {V^£p, (w)), and = (tp,). 

Let c No X Z"* be such that 

ho -={{3 J) - 1^1 <2n, jeNo, (3.13) 
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{(j, I) : < \e\ < ten, je No. (3.14) 

Besides, let Pj^i : A h- A be the canonical projection with respect to i.e., for A G A, we put 

Then 

M,., := 14,1 -^2(^+*)^ (3.15) 



oo oo 



Due to Lemma 13.51 we have 

w{2-H) - (p{2-^e\) - ^(2'') if {j,e) e /j,,;, i > o. (3.17) 

Thanks to simple monotonicity arguments and explicit properties of the approximation numbers we 
obtain 

(3.18) 



Step 2. The operator ideal comes into play. To shorten notations we shall put 7 = 7 + 5 for any s > 0. 
By ([33]) and ([57l5)) . we have 

< c-j^^Li%{id, (3.19) 

The known asymptotic behavior of the approximation numbers (id, i^^ , i^^ ) , cf. p.ip , and p.l5p yield 
that 

i^:i(id, C-') < C2'^(^+^)/*, (3.20) 

Li:i(id,<^%^,^f--)<C2'^^^+'^(H^) if i>l. (3.21) 

Step 3. The estimate of afc(id, ,62) from above in the case = mm{j3ip,6) > j. For any given 
M G No, we put 

M 00 

^ E E ^^''^ Q = E E (3.22) 

m=Oj+i=m m=M+l j+i=m 

Substep 3.1. Estimate of ak{P, Bi,B2). Let i > i. Then in view of and (jX^ . we have 



m=0 j=0 



ipP{2')' 



,n=Oj+t=,n (^3 23) 



-^0 I 2-™"'' if /3^><5. 
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First wc consider the case < S. We choose ?' > such that d{j + ^) > a^. Then 

(A/-m)( 



, , r,_pd(A/-m)(i + i) 

Li%iPr < C32^''*^(Hi) ^ (3.24) 



m=0 

and (ISH) yield 

41(^)<c^^(2^- (3.25) 

Using ([53]) and ((X^ . we get 

a2^M{P,Bi,B2) < c 2'^*^(T-5)<^(2Af)"\ (3.26) 

Next we consider the case fS^p > S. Wc choose r > such that d{j + ^) > S. Then, we proceed in a similar 
way as above and obtain by p.lOp that 

a2^MiP,Bi,B2) < c 2''*-f(7-5-|). (3.27) 

Substep 3.2. Estimate of dn{Q, Bi, B2)- In a similar way to p.23p . we obtain by p.20p that 



OO f 
■r,-,— Af-L-i ^ 



t / l/^''(2") if < 6, 
2-™''* if (3^ > S. 



(3.28) 



m=M+l 

For the case j < 13^ < < S, via p. lip , the formula p.28p leads to 

2dM /t 



Li%{Q)<c^. (3.29) 



Using and dSSH), we get 

a2dA/(Q,Bi,B2) < c 2''^^(7-^)(p(2A^)"\ (3.30) 

For the case j < S < (3ip < a^p, in the same manner as above, we derive 

a2<iM(Q,Bi,S2) <c2'^^^(t-|-|). (3.31) 

We take k = 2^^''. Therefore, under the assumption, ^ < (3^ < < 5 or j < S < P^, the estimate from 
above follows from p.26p , (|3.27p , (|3.30p and (|3.3ip , by monotonicity of the approximation numbers and 
the subadditivity as below, 

a2fc(id, Bi, S2) < afc(P, B^B^) + ak{Q, Si, B2). (3.32) 

Step 4. The estimate of afe(id, Bi, B2) from above in the case of < Inspired by [12], we use the 
following division 

Ml M2 00 

id=E E ^■'+ E E ^■«+ E E (3-33) 

m—Oj+i—m m—Ali + lj+i—m m— A/2 + I J+'i— m 

where AIi,M2 £ N and Mi < M2, which will be determined later on. Using the subadditivity of s- 
numbcrs, we have 

afe,(id,Bi,S2) < Ai + A2 + A3, (3.34) 
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where 

Ml Ms 

?n— j+i— m m— A/i +1 j+i— Tn 
oo M2 

A3- E E 11^.,. II, = E E fe-i)- 

r/i— A/2 + 1 J+'i—m m— Oj+'i— m 

Note that for A3, we have j + i > A/2 in the sum, and we take kj^i = 1. Now let fc e N be given. We take 



Ml 



log2 k log2 log2 k 



and Mq = 



1 log2 fc 

2 ' d 



d d 

where [a] denotes the largest integer smaller than a e M and logj fc is a dyadic logarithm of k. Then 



A3== E E ii^.-.ii^^i E E wh^) 

00 rri 

- "^1 EE 2i'5o3(2™-J) 

00 , _i 

C2 E ^ <C3¥'(2^^^)-^ <C4^(fc^) 
^ I m=A/2 + l 

C2 E 2-™'' < C32-^^^'5 < C4/c-^ 

m=A/2 + l 



if 6 > a^p, 
a S < l3^. 



Next, we choose proper kj^i for estimating Ai and A2. If i + j < Mi, we take kj^i = Mj^i + 1 such that 
i {Pj,i) ~ and Ai = 0. And we obtain 

Ml Ml 

E E ^1^' < ci E ("^ + 1)2""' < C2Mi2^'^'^ < csk. 

m—Oj+i—m m— 

Now we give the crucial choice of fcj,i for the second sum A2. Following Skrzypczak and Vybiral |19) . we 
take 

kj,, = [k'-' -T^' -2^^% 
where s,ti,T2 are positive real numbers such that 

n d ^ T1-T2 



q;^ + Y<-, < ^ < (5 - and if i5 > a^, 



(5+y<^, 0<^2_^<^^_5 and ^ = £ if<5</3^. 
Note that the relation, < e < 1, holds obviously. Then 

A/2 A/2 

E E ^j'i - ^1'^^"" E 2"'-"^''(^i'^=^) < C2k^-^ ■ fc^«iax(ri,r2) ^ 
m— A/i +1 j^i—m m— Afi+1 
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And, in terms of p.9|) and p.20p . for the case < < a^^ < j- and a^p < 5, wc have 

A/2 Ah 



2J'5a)(2») 

m— Mi + 1 j+i— m m— + l j + i— m 



A/2 m r,_j(5+I2.) 



m=Mi + l j=0 ' 



M2 , 



G9(2™) 



Similarly, for the case < (5 < f and (5 < we derive 

m=AIi + lj+i=m m=Mi + l j=0 ' 

M2 

< C2fc"^(^"^) ^ 2™('*/*-"'2/2)2-™'^ 

m=A/i + l 

< 032-^-^^'^ < cafc-s^. 
Hence the estimate from above is now finished as required. 

Step 5. The estimate of a„(id, B2) from below. Consider the following diagram 



idi 



id 



(3.35) 



ip^' < - -^52 (^P2) 

Here, 

(q „\ / Vv{u,v) if (u,?;)GJj-,i, 

^^i-''^'''^^ - I otherwise, 

and denotes a bijection of /j^i onto {1, . . . , Mj,i], j e No, « G No. Then we observe 

e£f<-%^,,(2J'%,H)) and ||%|| - 2^V(20, 
T,-, e £ (^,2(^pJ, and ||T,, ,11 = 1. 

Hence we obtain 

afc(idi) < ||%,|| ||T,-,||afc(id). (3.36) 
{i) Let ^ < 5 < 13^. We denote N := M^- = |/j-o| j > |. Then 

||5,,o|| <C2^'' and ||T,-o|| = 1- 
Put m ^ ^ ^ 2^'^^^. And for sufficiently large N we have m > A^^/* since t > 2. Consequently, 

a„(idi, ^ A^i/*m-V2 ^ 2(^''^-2)(i-i) ~ 2(^'^-2)(i-^). 
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Using (|3.36p . wc obtain 

and, by nionotonicity of the approximation numbers, for any fc G N, 

afe(id) > Cgfc-^^ + ^-i). (3.37) 
(m) Let ^ <P^<a^<5.We consider TV := Mo,i = |/o,i| S*'', i > |. Then 

\\So4<Cvi^') and |lro,,|| = l. 
Also put m = -J '-^ 2*''^2 jjejice we have similarly, for any fc G N, 

afc(id) > Cin-(^-T)<^(fci/d)-\ (3.38) 

{in) Let S < j and S < (3^. We select the same A^, 5", and T as in point (i) and take m = [iV^/*] < 
for sufficiently large N. Then iV^/*m~^/^ 1. Hence by Lemma [01 and p.36p we obtain 

am (id) > C2~^^ = C2-^'^^^, 

and then, for any fc G N, 

afe(id) > Cifc-^. (3.39) 

(iw) Let < 13^ < a^p < J and < (5. We select the same TV, 5*, and T as in point (ii) and take 
m = [A^/*] in the same way as in point (iii). Then similarly 

a™(id) > C^{2y' = CifiT^'i^y', 
and in consequence, for any fc G N, 

afc(id) > Ci^(fc^)"\ (3.40) 
The proof of the proposition is now complete. □ 

Proposition 3.9. Suppose < pi < 1 and p2 = oo. Let w G Wi H W2, cind let tp £ V be an associated 
function in the sense of Definition \2.8\ Then 

aJiiM2^XA^)MU) - « < f < ^' (3.41) 

V ^ \k d 2 ifO<(3< p^. 

Proof. We only sketch the proof since we can proceed as in the last proof. 

Step 1 (Upper Estimates). < pi < 1 and p2 = oo imply t = oo. We select < A < 1 such that 

2(-^-^\) < '^itli M = min(/?y , (5). The inequality A • -j < -j — ^ holds if and only if -j > 2(T^TJ' '^here 
< A < 1. Then, we find by that for any A G N 

4:L(id,<,^p^J<C^A^^, ^^^=2(1^' (^-^^^ 

L^l.{:<C,0<C N^-s--^\ ifi>^^^. (3.43) 

As to the precise definitions of P and Q, we refer to the counterpart of the last proof again. For the 
estimation of a„(P), we choose s such that i > ',(^i_x) and — i) > /x, and proceed by using p.43p . For 
the estimation of an{Q), we choose s = h ~ 2(1 — A), and use (|3.42p instead. Note that = ^ ^ < ^■ 
Step 2 (Lower Estimates). We only need to consider two cases, < S < (3^, or < 13^ < a^, < S. And 
we choose £ = [^] where TV is taken in the same way as in point (a) or (b) of Step 5 of Proposition 
respectively, and use p.3p . □ 
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3.2 Proofs of main assertions 



First, let us point out that the last two results, Propositions l3.8l and l3.9[ are independent of the fine indices 
qi and (72 of the Besov spaces. Afterwards, in the proof for the Banach space case (1 < pi, P2, 91, Q2 < 00), 
the restrictions 91, (?2 > 1 could be lifted. So in the following proofs, we can restrict the attention to pi 
and P2 ■ 

Proof of Theorem \2.10[ Based on Proposition 12.51 we transfer Proposition 13.81 for weighted sequence 
spaces to weighted Besov spaces, and extend the result trivially to the quasi-Banach space case {pi < 1 
and 2 < p2 < 00) in terms of point (iii) of Lenima l3.1l Then the transformation of Proposition !?^ finishes 
the proof of point (iii) in Theorem 12.101 Afterwards, the other two points, (i) and (ii), follow from the 
proof of Proposition 13 and Proposition 15 respectively in [18], in view of Lemma [3.11 and Lemma [3.2[ 
respectively. □ 

Proof of Theorem \2.11\ The estimate in the Banach space case (pi,P2 > 1) follows literally from the 
counterpart of Theorem 12. 10[ with a few replacements as adopted in the proofs of Propositions 3.7 and 
3.8 in [53]. For the quasi-Banach space case {pi < 1 or p2 < 1), though there are many differences 
between both widths of the Euclidean ball, we can prove it in a similar way as in the proof of Theorem 
2.5 in [23] (see also [H]), in terms of Lemma [3.61 Please note that the same formula from Lemma [3.21 is 
not true for Kolmogorov numbers if P2 < 1 • D 

Proof of Theorem \ 2.1 SI The estimate in the Banach space case (pi,P2 > 1) follows trivially from 
Theorem 12.111 due to the duality between Kolmogorov and Gelfand numbers of the Euclidean ball, cf. 
()1.2p and (|1.3|) . For the quasi-Banach space case (pi < 1 or p2 < 1), there are still many differences 
between both widths of the Euclidean ball. And we can finish it exactly as the proof of Theorem 2.8 in 
[23] (see also [24]), in terms of Lemma [3761 Of course, the same formula from Lemma [3?2] is also valid for 
Gelfand numbers if pi < 1 or p2 < 1, consult literally [T^, Section 11.11.4. □ 



4 Widths for weights of typical types 

In this section we recall polynomial weights and mainly investigate polynomial weights with small pertur- 
bation. For details like basic properties and examples for both types, one can consult [11] and references 
therein. 

4.1 Polynomial weights 

Let a > 0. We put 

w^ix) ■.= {l + \x\T/^, xeR''. (4.1) 

Then w„ e Wi fl yV2- The associated function is denoted by (p{t) ^ |t|", and we have = = a. 

Now we recall the necessary and sufficient condition for compactness of the embeddings under con- 
sideration, which was proved in [3 , cf. also [U [TT] . 

Lemma 4.1. Let Wa be as in J| ) for some a > 0. The embedding 

B;UR'',w,.)^B;i^^iR'') (4.2) 

is compact if and only if iBhi{a, S) > d/p*. 

Applying Theorems 12 . 10[ [2 . 1 II and 12.121 leads to the corresponding results on approximation numbers, 
Gelfand and Kolmogorov numbers in weighted Besov spaces with polynomial weights, respectively, which 
were already proved in [TH] [131 HI] • 
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4.2 Small perturbations of polynomial weights 

Let ip : [0, oo) —5- (0, oo) be a positive and continuous function such that 



ip{t)=expi. [ e{u) — \, te[l,oo), 



for some bounded and measurable function e satisfying hm„_>. s{u) = 0. Then we say -0 is a (normahzed) 
slowly varying function. And for a > the function 



belongs to yV2- The associated function ip may be represented as ip{t) = (1 + t^)°'/'^'ip{t)^ and we have 
01^ = 13^ = a. The following proposition is taken from [11) . 



is compact if and only if one of the following conditions is satisfied: 
(i) Tain{a,5) > d/p*\ 

(a) 6 > d/p* and i^it)'^' ^ < oo. 

This time in terms of Theorem I2.10[ Theorem 12.111 and Theorem I2.12[ we obtain the following as- 
sertions. We wish to mention that the proofs of the following three theorems for the special case, 
< a = ^ {< 5), will be given in a sketch later on. 

Theorem 4.3. Let S > a > and i = ^ + Denote by ak the kth approximation number of the 
embedding \4-4^ - 

(i) Suppose in addition that < pi < P2 l£ or 2 < pi < p2 < oo. Then 



(4.3) 




(4.4) 




(ii) Suppose that in addition to the general hypotheses, p < P2 < Pi l£ oo. Then 




(iii) Suppose that in addition to the general hypotheses, 0<pi < 2 < p2 < oo. Then 




where t ~ min{p[,p2). 



Theorem 4.4. Let 5 > a > 0, 9 ^ Vfo~iV^' and 4 = 

' 1/2-1/P2 p 

number of the embedding ^.4^ - 

(i) Suppose in addition that < pi < P2 < 2 or 2 < pi 



a 



d 



P2 < OO. Then 



+ 



— . Denote by dk the kth approximation 




(ii) Suppose that in addition to the general hypotheses, p < P2 < Pi ^ oo. Then 
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(Hi) Suppose that in addition to the general hypotheses, < pi < 2 < p2 < oo. Then 

\^k~^tp{k^) ^ " 
(iv) Suppose that in addition to the general hypotheses, 2 < pi < p2 < oo. Then 

[k-'i^iik^)-' if«<|0. 

Theorem 4.5. Let 6 > a > 0, 9i ~ Y/^^ -Y/2' '^^'^ ^ ^ ^ ^ pT' ^^^'^^^ the kth approximation 

number of the embedding ^4-4^ - 

(i) Suppose in addition that 2 < pi < p2 < 00 or < pi ^ p2 < 2. Then 

(m) Suppose that in addition to the general hypotheses, p < P2 < Pi < 00. Then 

if a > -, 

(mi) Suppose that in addition to the general hypotheses, < pi < 2 < p2 < 00. Then 

k~^il;{k^)~^ if a < ^• 

{iv) Suppose that in addition to the general hypotheses, < pi < P2 < 2. Then 

fc-f +^-?ri/)(^fc3)~^ if a > ^Oi, 
fc"^'0(fcld )~"^ if a < ^01. 



Cfe 



Ck 



Remark 4.6. In any point of these above three theorems with the opposite assumption a > 5, the 
asmptotic behaviour of the approximation, Gelfand and Kolomogrov numbers may be directly determined 
in terms of our main Theorems for the general case. 

The proof of the above three theorems follows trivially in most cases. We only need to prove the case 
a = rf/p in point (ii) of them, respectively. 

Before passing to the proofs wc collect some known results which will be needed later. The first result, 
on approximation and Gelfand numbers of diagonal operators, can be found in |13| . Theorem 11.11.4, 
where only the Banach space case 1 < P2 < Pi < c)o was considered. However, the same proof works also 
in the quasi-Banach case, i.e. when < pi < 1 or < p2 < 1- 

Lemma 4.7. Let < P2 < Pi < 00, 1/p = I/P2 ~ 1/pij o,iT-d- let (fT„) G £p be a non-increasing sequence 
of non-negative real numbers. Let Du be a diagonal operator from ip-^ to Ip^, defined by (a;„) t-^ {(JnXn)- 
Then 

afc(7^, ^£pJ=Cfc(7^, -^^pj = (^<) Y (4.5) 

n—k 
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Let us mention that, in contrast to the above lemma, the same formula is not true for Kolomogrov 
numbers. Inspired by the proof of Theorem 1 in [3], we tried by elementary methods to prove the desired 
formula with "=" replaced by as shown in (|4.7p . but failed. Alternatively, we establish it in terms 
of an inequality between entropy and Kolomogrov numbers. The entropy numbers is defined as follows: 
if T e C{X,Y), then we set 

efe(T) = inf{e>0 I 3yi, . . . , ,y^.-, e Y^x € X,\\x\\ < l,3i < 2''-\\\Tx - y,\\ < e}. 

We refer to [4j [13] for detailed discussions of this concept and further references. 

The next result is essentially due to Carl [U [2] who proved the relation between entropy and ap- 
proximation numbers in the Banach space case, for the extension to the quasi-Banach case see Triebel 

a- 

Lemma 4.8. Let T G C{X,Y). Assume that f : N — > K. is a positive increasing function with f{k) ^ 
f{2k). Then there is a constant C > depending only on f and the quasi-triangle constant of Y such 
that for all n GN we have 

sup/(fc)efc(T) < Csup/(fc)4(T). (4.6) 

k<n k<n 

The proof of the above lemma mimics that of Proposition 5.1 in Pisier jl6| with minor changes and 
follows by Theorem 1.3.3 in [4]. Note that we identify X as a quotient of ip{I), {0 < p < 1), for some 
/, and apply the metric lifting property of ip{I) in the class of p-normed spaces, see Proposition C.3.6 in 
Pietsch PI- 

Again we obtain the estimate of Kolomogrov numbers of diagonal operators. 

Proposition 4.9. Let pi,p2,p, (o'n) and D„ he as in Lemma \4.T\ Assume that the tail sequence hk = 
^^^=k'^nY^^ satisfies the doubling condition hk ^ /i2fc- Then 

dkiD, : ip, ^ ip,) ^ hk. (4.7) 

The proof of this proposition follows from ()1.4p . Lemma l4!8| Theorem 1 in [9] and Theorem 3.3 in [3]. 

Now we are ready to finish the proofs of Theorems 14. 3[ 14.41 and 14.51 Their proofs for the case 
a = d/p > in point (ii), respectively, follow literally the proof of Theorem 7 in [9] by virtue of Lemma 
14.71 or Proposition 14. 9[ where a rearrangement technique is crucial. 

Remark 4.10. It is remarkable that all of our results in this paper do not depend on the microscopic 
parameters qi and q2 of the Besov spaces. Therefore, all of them remain valid if we replace Besov spaces 
by Triebel- Lizorkin spaces Fp ^{W^ ,w). 

Remark 4.11. Finally, we wish to mention the following open question. In the limiting case of small 
perturbations of polynomial weights, a = 5, how do the related widths behave ? Different from the non- 
limiting case, the corresponding behavior herein maybe depend on the parameters qi and q2 to a certain 
extent. Some ideas from JB^ llOl \1S^ might be helpful. 
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